CLAIMS 



<£jJ \ W . An indicium^fcr placement on a workpiece for use in determining 

2 whethef the workpiece is valid, cwnprising: 

3 a set of one or more markings corresponding to at least one of a signature from 

4 a certifying authority (CA) and a string said signature being based at least in part upon 

5 said string wherein, if said workpiece isWalid, said string is based upon, at least in part, 

6 intrinsic physical characteristics of at leak one portion of said workpiece, said physical 
characteristics including one or more images of surface topographical appearance of 

8 said at least one portion of said workpiece Resulting when the at least one portion of 

9 said workpiece is illuminated with electron mgnetic radiation from different illumina- 

10 tion positions relative to said at least one portion. 



An indicium according to < 



aim 1, wherein said one or more markings 



comprise at least one of the following on said workpiece: a barcode, a sequence of dig- 
its, and a spread-spectrum marking. 



1 3. An indicium according to claim 1 , wherein said workpiece comprises a 

2 postal mailpiece. 



4. An indicium according to claim 1, wherein said workpiece comprises a 
postal mailpiece, and said string is also representative of a postage value associated 
with said mailpiece, if said workpiece is valid. 
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5. An indicium according to claim 4, wherein said indicium is imprinted on 
said mailpiece by an apparatus, ar^d said string also identifies the apparatus, if said 
workpiece is valid. 



6. An indicium according to claim 5, wherein said string is based upon re- 
spective numerical values representative of: one or more hash values representative of 
said characteristics, said postage value, ^nd an identification value identifying said ap- 
paratus. 



7. An indicium according to 
respective different oblique angles, and 
least one portion of the workpiece. 



claim 1, wherein the different positions are at 
identical azimuthal angle, relative to the at 



8. An indicium accordingfto claim 1, wherein the different positions are at 
respective different azimuthal angles Jand an identical oblique angle, relative to the at 
least one portion of the workpiece. 



9. An indicium accordmg to claim 1 , wherein a portion of the radiation is 
reflected from the at least one portion at an angle that is normal to a surface of the at 
least one portion, and the one or rtyore images are generated from said portion of the 
radiation. 

10. An indicium accor ling to claim 1 , wherein the radiation comprises co- 
herent light. 
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1 1 1 . An indicium accoi^ing to claim 1 , wherein the at least one portion com- 

2 prises a plurality of portions of the workpiece. 

1 12. An indicium according to claim 1 , wherein said string is based upon, at 

2 least in part, a concatenation of a pluralitylof numerical hash values derived from said 

3 one or more images. 

1 13. An indicium according to/claim 1, wherein said string is based upon, at 

2 least in part, differences between the one or more images. 



1 1 4. Apparatus for use in generating a string for use in determining whether a 

2 workpiece is valid, comprising: 

3 an electromagnetic radiation source for illuminating at least one portion of the 

4 workpiece with electromagnetiiyradiation from different illumination positions relative 

5 to said at least one portion; 

6 an imaging device fof generating one or more images of surface topographical 

7 appearance of said at least one portion when the at least one portion is illuminated with 

8 the radiation by the source at the different illumination positions; and 

9 a string generator/hat generates the string based upon, at least in part, the one or 

10 more images. 

1 15. Apparatu 5 according to claim 14, further comprising a mechanism that 

2 marks the workpiece with a set of one or more markings corresponding to at least one 
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3 of a signature from a certifying aufcority (CA) and the string, the signature being based 

4 upon the string and a cryptographic key of the CA. 

1 16. Apparatus according to claim 1 5, wherein said one or more markings 

2 comprise at least one of the following on said workpiece: a barcode, a sequence of dig- 

3 its, and a spread-spectrum marking. 

1 1 7. Apparatus according to claim ll 5, wherein said workpiece comprises a 

2 postal mailpiece. 



1 18. Apparatus according to claim 15, wherein said workpiece comprises 

2 postal mailpiece, and said string is also repre: entative of a postage value associated 



3 with said mailpiece, if said workpiece is valif 



1 1 9. Apparatus according to claim 1 8, wherein said one or more markings are 

2 imprinted on said mailpiece, and said string is also identifies the apparatus, if said 

3 workpiece is valid. 



1 20. Apparatus according to claim 19, wherein said string is based upon re- 

2 spective numerical values representative of: one or more hash values representative of 

3 said appearance, said postage valu^, and an identification value identifying said appa- 

4 ratus. 



7 
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21 . Apparatus according to claim 14, wherein the different positions are at 
respective different oblique angles, and aq identical azimuthal angle, relative to the at 
least one portion of the workpiece. 



22. Apparatus according to claim 14, wherein the different positions are at 



respective different azimuthal angles, and an 
least one portion of the workpiece. 

23. Apparatus according to claim 



identical oblique angle, relative to the at 



14, wherein a portion of the radiation is 



reflected from the at least one portion at an angle that is normal to a surface of the at 



least one portion, and the one or more images are generated from said portion of the 
radiation. 



24. Apparatus according to claim 14, wherein the radiation comprises co- 
herent light. 

25. Apparatus according to claim 14, wherein the at least one portion com- 
prises a plurality of portions of the workpiece. 



26. Apparatus according to claim 14, wherein said string is based upon, at 
least in part, a concatenation pf a plurality of numerical hash values derived from said 
one or more images. 
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27. Apparatus accordingsto claim 14, wherein said string is based upon, at 
least in part, differences between the ofae or more images. 



1 28. Method for generating a string for use in determining whether a work- 

2 piece is valid, comprising: 

3 illuminating at least one portion of t le workpiece with electromagnetic radiation 

4 from different illumination positions relathje to said at least one portion; 



generating one or more images of spface topographical appearance of said at 
least one portion when the at least one poytion is illuminated with the radiation at the 
different illumination positions; and 

generating the string based upoii at least in part, the one or more images. 



29. Method according to claim 28, further comprising marking the work- 
piece with a set of one or more markings corresponding to at least one of a signature 
from a certifying authority (CA) arid the string, the signature being based upon the 
string and a cryptographic key of the CA. 



30. Method according to claim 29, wherein said one or more markings com- 
prise at least one of the following on said workpiece: a barcode, a sequence of digits, 
and a spread-spectrum marking. 



31. Method acco 



2 postal mailpiece. 



ding to claim 28, wherein said workpiece comprises a 
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32. Method according to cl^m 29, wherein said workpiece comprises a 

2 postal mailpiece, and said string is also representative of a postage value associated 

3 with said mailpiece, if said workpiece is valid. 



33. Method according to claim 32' 
imprinted on said mailpiece by an apparatus, 
tus, if said workpiece is valid. 



wherein said one or more markings are 
ind said string also identifies the appara- 



wherein said string is based upon respec- 



34. Method according to claim 33 
tive numerical values representative of: one or more hash values representative of said 
appearance, said postage value, and an identification value identifying said apparatus. 



1 35. Method according to claim 28, wherein the different positions are at dif- 

2 ferent oblique angles, and an identical ^imuthal angle, relative to the at least one por- 

3 tion of the workpiece. 



36. Method according to claim 28, wherein the different positions are at re- 
spective different azimuthal angles, and an identical oblique angle, relative to the at 
least one portion of the workpie ~ 



1 37. Method according to claim 28, wherein a portion of the radiation is re- 

2 fleeted from the at least one portion at an angle that is normal to a surface of the at least 

3 one portion, and the one or more images are generated from said portion of the radia- 



4 tion. 



38. Method according to claim 28, wherein the radiation comprises coherent 



2 light. 



1 39. Method according to claim 28, wherein the at least one portion com- 

2 prises a plurality of portions of the workjiiece. 

1 40. Method according to claimp8, wherein said string is based upon, at least 

2 in part, a concatenation of a plurality of ni merical hash values derived from said one or 

3 more images. 

1 41 . Method according to claim 28, wherein said string is based upon, at least 

2 in part, differences between the one or more images. 



1 42. Computer-readable memory comprising computer-executable program 

2 instructions for use in generating a string for use in determining whether a workpiece is 

3 valid, the instructions when executed causing: 

4 illumination of at least onp portion of the workpiece with electromagnetic ra- 

5 diation from different illumination positions relative to said at least one portion; 

6 generation of one or more images of surface topographical appearance of said at 

7 least one portion when the ay least one portion is illuminated with the radiation at the 

8 different illumination positions; and 

9 generation of the stmng based upon, at least in part, the one or more images. 
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43. Memory according to claim 42, wherein the instructions when executed 
also cause marking of the workpiece with a set of one or more markings corresponding 
to at least one of a signature from a certifying authority (CA) and the string, the signa- 
ture being based upon the string and a cryptographic key of the CA. 



44. Memory according to claim 



2 comprise at least one of the following on sa id workpiece: a barcode, a sequence of dig- 

3 its, and a spread-spectrum marking. 



$3, wherein said one or more markings 



1 45. Memory according to clapi 42, wherein said workpiece comprises a 

2 postal mailpiece. 

1 46. Memory according to claim 43, wherein said workpiece comprises a 

2 postal mailpiece, and said string isfalso representative of a postage value associated 

3 with said mailpiece, if said workpiece is valid. 

1 47. Memory acceding to claim 46, wherein said one or more markings are 

2 imprinted on said mailpiece by an apparatus, and said string also identifies the appara- 

3 tus, if said workpiece is valid. 



48. Memow according to claim 47, wherein said string is based upon re- 
spective numerical values representative of: one or more hash values representative of 



3 said appearance, said 

4 ratus. 



postage value, and an identification value identifying said appa- 
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1 49. Memory according to claim 42, wherein the different positions are at re- 

2 spective different oblique angles, and an identical azimuthal angle, relative to the at 

3 least one portion of the workpiece. 



50. Memory according to claim 42^ wherein the different positions are at re- 

2 spective different azimuthal angles, and an identical oblique angle, relative to the at 

3 least one portion of the workpiece. 

1 "51. Memory according to claim 42, 4vherein a portion of the radiation is rer 

2 fleeted from the at least one portion at an angle pat is normal to a surface of the at least 

3 one portion, and the one or more images are generated from said portion of the radia- 

4 tion. 



52. Memory according to claim 4z, wherein the radiation comprises coher- 



2 ent light. 



1 53. Memory according to claim 42, wherein the at least one portion com- 

2 prises a plurality of portions of the workpiece. 



1 54. Memory according to c 

2 least in part, a concatenation of a plun 1 

3 images. 



aim 42, wherein said string is based upon, at 
ity of numerical hash values derived from said 



55. Memory according to craim 42, wherein said string is based upon, at 
least in part, differences between the images. 



56. An indicium according to claim 1 , wherein the at least one portion is il- 
luminated with the radiation simultaneously ijom the different illumination positions. 

57. An indicium according to claiml 1 , wherein the one or more images 
comprise a plurality of respective images of su face topographical appearances of the at 
least one portion resulting when the at least one portion is illuminated with the radiation 
from respective illumination positions relative o the at least one portion. 



58. An indicium according to claim 1 , wherein the string is based upon, at 
least in part, a numerical hash value derived from the one or more images, the value 
being generated by a process that includes extracting from the one or more images a 
first image portion scaling the first image portion to generate a scaled image portion, 
averaging pixel value of the scaled image portion to generate a first filtered image, ex- 
tracting from the first filtered image a second image portion, averaging pixel values of 
the second image portion to generate a second filtered image, and subtracting corre- 
sponding pixel value of the second filtered image form the second image portion to 
generate a third filtered image. 



59. Apparatus according to claim 14, wherein the at least one portion is il- 
luminated with the radiation simultaneously from the different illumination positions. 
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60. Apparatus according to claim 14, wherein the images of surface topog- 
raphical appearances of the at least onevportion resulting when the at least one portion 
is illuminated with the radiation from respective illumination positions relative to the at 
least one portion. 



61 . Apparatus according to claim U4, wherein the string is based upon, at 
least in part, a numerical hash value derived from the one or more images, the value 
being generated by a process that includes extracting from the one or more images a 
first image portion, scaling the first image port ion to generate a scaled image portion, 

5 averaging pixel values of the scaled image pon ion to generate a first filtered image, 

6 extracting from the first filtered image a secon< 

7 of the second image portion to generate a second filtered image, and subtracting corre- 

8 sponding pixel values of the second filtered imfage from the second image portion to 

9 generate a third filtered image. 



image portion, averaging pixel values 



1 62. Method according to claim 2ffl wherein the at least one portion is illumi- 

2 nated with the radiation simultaneously from the different illumination positions. 



63. Method according to claim ^8, wherein the one or more images com- 
prise a plurality of respective images of surface topographical appearances of the at 



least one portion resulting when the at le 



from respective illumination positions rel itive to the at least one portion 



; one portion is illuminated with the radiation 



\ 
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64. Method according to claim 28, wherein the sting is based upon, at least 
in part, a numerical hash value derived from the one or more images, the value being 
generated by a process that includes extracting from the one or more images a first im- 
age portion, scaling the first image portion tolgenerate a scaled image portion, averag- 
ing pixel values of the scaled image portion td generate a first filtered image, extracting 
from the first filtered image a second image portion, averaging pixel values of the sec- 
ond image portion to generate a second filterea| image, and subtracting corresponding 

8 pixel values of the second filtered image from £he second image portion to generate a 

9 third filtered image. 



1 65. Memory according to claim 42, 

2 nated with the radiation simultaneously from 



wherein at least one portion is illumi- 
tfte different illumination positions. 



1 66. Memory according to claim 42J wherein the one or more images com- 

2 prise a plurality of respective images of surfade topographical appearances of the at 
least one portion resulting when the at least one portion is illuminated with the radiation 
from respective illumination positions relative to the at least one portion. 



1 67. Memory according to claim/ 42, wherein the string is based upon, at least 

2 in part, a numerical hash value derived from the one or more images, the value being 

3 generated by a process that includes extracting from the one or more images a first im- 

4 age portion, scaling the first image portic n to generate a scaled image portion, averag- 

s ing pixel values of the scaled image port on to generate a first filtered image, extracting 

6 from the first filtered image a second page portion, averaging pixel values of the second 
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image portion to generate a second 
values of the second filtered image 
filtered image. 

68. An indicium according to ckim 1 , wherein the one or more images are 
generated using one of a linear array of photosensing elements, a two-dimensional ar- 
ray of photosensing elements and a single phptosensing element. 

69. Apparatus according to claim 14, wherein the imaging device comprises 
one of a linear array of photosensing elements, a two-dimensional array of photo- 
sensing elements and a single photosensing element. 

70. Method according to claim 28, wherein the one or more images are gen- 
erated using one of a linear array of photosensing elements, a two-dimensional array of 
photosensing elements and a single photosensing element 

7 1 . Memory according to claim 42, wherein the one or more images are 
generated using one of a linear array of photosensing elements, a two-dimensional ar- 
ray of photosensing elements and a single photosensing element. 

72. An indicium according to claim 1, wherein the indicium uniquely identi- 
fies the workpiece. / 



filtered image, and subtracting corresponding pixel 
jm the second image portion to generate a third 
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14, wherein the string uniquely identifies 



1 73. Apparatus according 

2 the workpiece. 



1 74. Method according to claim 28^ wherein the string uniquely identifies the 

2 workpiece. 

1 75. Memory according to claim 42, Wherein the string uniquely identifies 

2 the workpiece. 

1 76. An indicium according to claim 1, wherein the string is based, at least in 

2 part, upon an averaging of portions of the one $r more images. 



1 77. An inidicum according to claim 1 , wherein the string is based, at least in 

2 part, upon a calculation of principal components of the one or more images. 

1 78. Apparatus according to claim 14, wherein the string is based, at least in 

2 part, upon an averaging of portions oy the one or more-images. 

1 79. Apparatus according to claim 14, wherein the string is based, at least in 

2 part, upon a calculation of principal components of the one or more images. 



1 80. Method according to claim 28, wherein the string is based, at least in 

2 part, upon an averaging of portions of the one or more images. 
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8 1 . Method according td claim 28, wherein the string is based, at least in 
part, upon a calculation of principal components of the one or more images. 



82. Memory according to 



c laim 42, wherein the string is based, at least in 



part, upon an averaging of portions of the one or more images 



83 . Memory according to 
part, upon a calculation of principal 



claim 42, wherein the string is based, at least in 
< omponents of the one or more images. 
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